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On hyperbolic 3-manifolds realizing the maximal 
distance between toroidal Dehn fillings 

HiROSHI GODA 

Masakazu Teragaito 

Abstract For a hyperbolic 3 -manifold M with a torus boundary com- 
ponent, all but finitely many Dehn fillings on the torus component yield 
hyperbolic 3-manifolds. In this paper, we will focus on the situation where 
M has two exceptional Dehn fillings, both of which yield toroidal manifolds. 
For such situation, Gordon gave an upper bound for the distance between 
two slopes of Dehn fillings. In particular, if M is large, then the distance 
is at most 5 . We show that this upper bound can be improved by 1 for a 
broad class of large manifolds. 

AMS Classification 57M25; 57M50 

Keywords Dehn filling, toroidal filling, knot 

1 Introduction 

Let M be a hyperbolic 3-manifold with a torus boundary component Tq. A 
slope on To is the isotopy class of an essential simple closed curve on Tq. 
For a slope 7 on Tq, the manifold obtained by 'j-Dehn filling is M(7) = 
M UV-y, where V-y is a solid torus, glued to M along Tq in such a way that 7 
bounds a meridian disk in V^. If M{^) is not hyperbolic, then 7 is called an 
exceptional slope. By Thurston's hyperbolic Dehn surgery theorem, the number 
of exceptional slopes is finite. If M(7) fails to be hyperbolic, then it either (1) 
contains an essential sphere, disk, annulus or torus; or (2) contains a Heegaard 
sphere or torus; or (3) is a Seifert fibered manifold over the sphere with three 
exceptional fibers; or (4) is a counterexample to the geometrization conjecture 
(see i). 

Suppose that there are two slopes a and (3 such that M(a) and M{I3) are 
toroidal, that is, contain essential tori. The distance A(a, (5) between them 
is their minimal geometric intersection number. Then Gordon "5^ shows A = 
A(a,/3) < 8, and there are only four manifolds W{-l),W{b),W{b/2),W{-2) 
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with A > 6. Here, W{p/q) is obtained by p/q-Sl\mg on one boundary torus of 
the Whitehead hnk exterior W in the usual way. In particular, these manifolds 
are each Q-homology x , and the boundary is a single torus. Following 
Wu Uni, let us say that M is large if H2{M,dM - Tq) / 0. Note that M is 
not large if and only if M is a Q-homology x or a Q-homolog y r2 X /. 
Hence, M is large if dM is not a union of at most two tori. In j6i Question 
4.2], Gordon asks if there is a large hyperbolic manifold with toroidal fillings 
at distance 5. In this direction, ^ Theorem 3.1] shows that if dM is a single 
torus and the first betti number /3i(M) > 3 then the distance between two 
toroidal fillings is at most 4. As stated in ^ Remark 3.15], their argument also 
works for AI whose boundary consists of at least 4 tori. 

The purpose of this paper is to show that a broad class of large manifolds cannot 
admit two toroidal fillings at distance 5. 

Theorem 1.1 Let M be a hyperbolic 3-manifold with a torus boundary com- 
ponent Tq and suppose that there are two slopes a, [3 on Tq such that M{a) 
and M{(3) are toroidal. If A(a,/5) = 5, then dM consists of at most two tori. 

This is sharp in the sense that there are hyperbolic 3-manifolds whose boundary 
is a single or two tori with two toroidal fillings at distance 5. For example, the 
exterior of the (—2, 3, 7) -pretzel knot in S'^ is hyperbolic and there are two 
toroidal slope 16 and 37/2. The Whitehead sister link ( (— 2, 3, 8)-pretzel link) 
exterior gives such an example with two torus boundary components. Also, 
Theorem II. II can be regarded as the first step to determine which hyperbolic 3- 
manifolds admit two toroidal slopes of distance 5 . Part of the proof of Theorem 
11.11 consists of carrying over the argument of , where we treated the case 
where M is the exterior of a hyperbolic knot in 5^, to the present context. 
Hence we assume the familiarity with jl7j . 

Theorem 11.11 gives also a partial answer to [01 Question 5.2] which asks if there 
is a hyperbolic manifold whose boundary consists of three tori, having two 
toroidal fillings at distance 4 or 5. Combining with known facts 6 , we have 
the following. 

Corollary 1.2 If M is a hyperbolic 3-manifold whose boundary is a union 
of more than two tori, then for any fixed boundary torus component Tq of M , 
any two exceptional slopes of M on Tq have distance at most 4. 

To prove Theorem II. H we need to consider the situation where either M(a) 
or M{(5) contains a Klein bottle. Such a phenomenon often happens in the 
literature [3 El HI- 
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Theorem 1.3 Let M be a hyperbolic 3-manifold with a torus boundary com- 
ponent Tq and suppose that there are two slopes a, (3 on Tq such that M{a) 
contains a Klein bottle and M{(3) is toroidal. If A{a,(3) > 5, then dM consists 
of at most two tori. 

In Section [21 we prepare some general lemmas about a pair of graphs coming 
from intersections of two essential tori. Sections OHZI treat the case where two 
toroidal manifolds contain no Klein bottle. Finally, we consider the case where 
either contains a Klein bottle in Section Is tilll Section contains the results 
about a reduced graph on a Klein bottle, which we need for Section ITTl 

2 Preliminaries 

Let M be a hyperbolic 3-manifold with a torus boundary component Tq and 
suppose that there are two slopes a, P on Tq such that M{a) and M(/3) are 
toroidal. We assume that A = A(a,/3) = 5 until the end of Sectional Then 
M(a) and M(/3) are irreducible by pHITf^ . 

Let S be an essential torus in M(a) . We may assume that S meets the attached 
solid torus in s meridian disks ui,U2, ■ ■ ■ ,Us , numbered successively along 
Va , and that s is minimal over all choices of S . Let S = S Ci M . Then S" is a 
punctured torus properly embedded in M with s boundary components diS = 
dui, each of which has slope a. By the minimality of s, S" is incompressible 
and boundary- incompressible in M . Similarly, we choose an essential torus 
T in M{f3) which intersects the attached solid torus Vg in t meridian disks 
ui, f2, . . . , ft , numbered successively along Vg, where t is minimal as above. 
Then we have another incompressible and boundary-incompressible punctured 
torus T = T n M, which has t boundary components djT = dvj . Notice that 
s and t are non-zero. 

We may assume that S intersects T transversely. Then S OT consists of arcs 
and circles. Since both surfaces are incompressible, we can assume that no 
circle component of S" H T bounds a disk in S or T . Furthermore, it can be 
assumed that diS meets djT in 5 points for any pair of i and j . 

As seen in ^01, we can choose a meridian-longitude pair mj on Tq so that 
a = m, and /3 = dm + 51 for some d = 1,2. This number d is called the 
jumping number of a and /3. 

Lemma 2.1 Let 01,02,03,04,05 be the points of diS fl djT , numbered so 
that they appear successively on diS . If d is the jumping number of a and 
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(3, then these points appear in the order of a^, a2d, «3di 04^1 05^ on djT in some 
direction. In particular, if d = 1, then two points of diS (1 djT are successive 
on diS if and only if they are successive in djT , and if d = 2, then two points 
of diSf] djT are successive on diS if and only if they are not successive in djT . 

Proof See TO. Lemma 2.10]. □ 

Let Gs be the graph on S consisting of the Uj as (fat) vertices, and the arc 
components of 5 Pi T as edges. Each vertex of Gs is given a sign according 
to whether the core of Va passes S from the positive side or negative side at 
this vertex. Define Gt on T similarly. Throughout the paper, two graphs on 
a surface are considered to be equivalent if there is a homeomorphism of the 
surface carrying one graph to the other. Note that Gs and Gt have no trivial 
loops, since S and T are boundary-incompressible. 

For an edge e of Gs incident to Ui, the endpoint of e is labelled j if it is in 
dui n dvj = diS n djT . Similarly, label the endpoints of each edge of Gt ■ Thus 
the labels 1,2, ... ,t (resp. 1, 2, . . . , s) appear in order around each vertex of 
Gs (resp. Gt) repeated 5 times. Each vertex Ui of Gs has degree 5t, and 
each Vj of Gt has degree 5s. 

Let G = Gs or Gt ■ An edge of G is a positive edge if it connects vertices of 
the same sign. Otherwise it is a negative edge. Possibly, a positive edge is a 
loop. An endpoint of a positive (resp. negative) edge around a vertex is called 
a positive (resp. negative) edge endpoint. We denote by G"*" the subgraph of G 
consisting of all vertices and positive edges of G. 

If an edge e of Gs is incident to Ui with label j, then it is called a j-edge at 
Ui. Then e is also an i-edge at Vj in Gt- If e has labels ji,j2 at its endpoints, 
then e is called a {ji, j2} -edge. An {i,i}-edge is said to be level. 

A cycle in G consisting of positive edges is a Scharlemann cycle if it bounds a 
disk face of G and all edges in the cycle are {i, i + l}-edges for some label i. The 
number of edges in a Scharlemann cycle is called the length of the Scharlemann 
cycle, and the set {i,i + l} is called its label pair. A Scharlemann cycle of length 
two is called an S -cycle for short. For a label x, let Gx be the subgraph of 
G consisting of all vertices and all positive x -edges. Then a disk face of Gx is 
called an x-face. 

Lemma 2.2 (1) (The parity rule) An edge e is positive in a graph if and 
only if it is negative in the other graph. 

(2) There is no pair of edges which are parallel in both graphs. 
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(3) IfGs{resp. Gt) has a Scharlemann cycle, then T {resp. S) is separating. 

Proof (1) This can be found in :3,]. (2) is Lemma 2.1]. See for (3). □ 
Proposition 2.3 Either S or T is separating. 

Proof If Gt has more than t positive x-edges for some label x, then Gt has 
an x-face, which contains a Scharlemann cycle by Then S is separating 
by Lemma l2.2r 3). 

Hence we assume that Gt has at most t positive x-edges for any label x. This 
means that any vertex of Gs is incident to at most t negative edges by the parity 
rule. Thus any vertex of Gs has at least 4t positive edge endpoints, and then 
G~g has at least 2st edges. But this implies that Gs has more than s positive 
z-edges for some label i. Then Gs has an z-face, containing a Scharlemann 
cycle. So T is separating by Lemma IT^ 3) again. □ 

Thus we can assume that S is separating until the end of Section [Tj Then s is 
even. Let M{a) = i3Ug W. Here B is called the black side of S, and W is the 
white side. A Scharlemann cycle is said to be black (resp. white) if its face lies 
in B (resp. W). 

Lemma 2.4 Gs satisfies the following: 

(1) If T is non-separating, then any family of parallel positive edges in Gs 
contains at most t/2 edges. If T is separating and t > A, then any 
family of parallel positive edges in Gs contains at most t/2 + 2 edges, 
and moreover, if the family contains t/2 + 2 edges, then t = (mod 4) , 
and M{0) contains a Klein bottle. 

(2) Either any family of parallel negative edges in Gs contains at most t 
edges, or all vertices of Gt have the same sign. 

Proof (1) If r is non-separating, then Gs cannot contain a Scharlemann 
cycle by Lemma IT^ 3). Thus any family of parallel positive edges in Gs con- 
tains at most t/2 edges by [31 Lemma 2.6.6]. Assume that T is separating and 
t > 4. By iSl Lemma 1.4], any family of parallel positive edges contains at 
most t/2 + 2 edges. If the family contains t/2 + 2 edges, then t = (mod 4) 
by ^1 Corollary 1.8]. In this case, the family contains two S-cycles pi and p2 
with disjoint label pairs. Let {ki, ki + 1} be the label pair of pi and let Di be 
the disk face bounded by pi for i = 1,2. Let Hi be the part of Vg between 
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Ufc. and f fcj+i • Then shrinking Hi into its core in Hi U Di gives a Mobius band 
Bi whose boundary is the loop on T formed by the edges of pi . In particular, 
dBi is essential on T [71 Lemma 3.1]. Hence dBi and dB2 are disjoint, and so 
they bound an annulus ^ on T. Then the union BiL) Au B2 is a Klein bottle 
in M{p). 

(2) If t = 1, then the second conclusion holds. If t = 2, then Gt has only 
two parallelism classes of loops 5., Lemma 5.2]. Hence if two vertices of Gt 
have opposite signs, then at most two negative edges can be parallel in Gs by 
Lemma 1^21. See [13 Lemma 2.3(1)] for t > 2. □ 

Lemma 2.5 Gt satisEes the following: 

(1) If s > 4, then any family of parallel positive edges in Gt contains at 
most s/2 + 2 edges. Moreover, if the family contains s/2 + 2 edges, then 
s = (mod 4), and M{a) contains a Klein bottle. 

(2) Any family of parallel negative edges in Gt contains at most s edges. 
Proof This can be proved by the same argument as in the proof of Lemma 

m □ 

For a graph G on a surface, G denotes the reduced graph of G obtained by 
amalgamating each family of parallel edges into a single edge. For an edge e 
of G, the weight of e is the number of edges in the corresponding family of 
parallel edges in G. 



3 Generic case 

The proof of Theorem 11.11 occupies Sections OIEI The case where either M{a) 
or M{f3) contains a Klein bottle will be treated from Section |H1 Hence we 
assume that neither M{a) nor M{f3) contains a Klein bottle in the following 
5 sections. This section treats the case where s > 4 and i > 3. 

Lemma 3.1 (1) Any family of mutually parallel positive edges in Gs {resp. 
Gt ) contains at most t/2 + 1 (resp. s/2 + 1) edges. 

(2) Neither Gs rior Gt contains two S -cycles with disjoint label pairs. 
Proof (1) follows from Lemmas 12. 4r i) and 12.5( 1'). 

(2) If Gs, say, contains two S'-cycles with disjoint label pairs, then M{f3) 
contains a Klein bottle as in the proof of Lemma 12.41 □ 
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Under the existence of Lemma 13.11 we can carry over the arguments from 
Lemma 4.1 to 4.13 of |17j . (In the proof of Lemma 4.12 of jl7j . we need to 
add the case where t = 3, but it is obvious.) Hence we have s = 4 or 6. 
To ehminate these remaining cases, we have to modify the arguments in |17j . 
because T is possibly non-separating, and the jumping number is one or two 
in the present context. (In 17 , both tori were separating and the jumping 
number between the slopes was one.) 

Proposition 3.2 s = 6 is impossible. 

Proof By ^1 Lemma 4.13], consists of two components, each of which 
has three vertices. Also, has a good vertex Ui of degree three, and t < 6 
(see the first paragraph of the proof of \1J\ Proposition 4.14]). 

Assume t = 6. If has more than 18(= 3t) negative edge endpoints in Gs, 
then some label appears four times there. This implies s = 4 by |17[ Lemma 
4.7]. Hence it suffices to consider the case where Ui is incident to three families 
of 4(= s/2 + 1) parallel positive edges. Then there are just 18 negative edge 
endpoints successively at Ui. Thus any label j appears three times among 
there. In Gt, the vertex vj is incident to three positive i-edges. No two of 
them are parallel by Lemma 12.51^ 1). and so Vj is incident to three families of 4 
parallel positive edges and three families of 6 parallel negative edges. Notice 
that each of the three families of positive edges contains an z-edge with label 
i at Vj . But it is easy to see that such labeling is impossible around Vj . The 
case t = 4 is similar to this case. 

If t = 5, then any positive edge at Ui has weight at most two, since Gs cannot 
contain a Scharlemann cycle. Thus Ui is incident to at least 19 negative edges 
successively in Gs- Then some label appears 4 times among negative edge 
endpoints. This implies s = 4 by (17] Lemma 4.7]. The case i = 3 is similar to 
this. □ 

Therefore we have s = 4. Then G^ consists of two components, each of which 
has the form of FigureQ^l), (2) or (3) by ^1 Lemmas 4.8, 4.11]. 

Lemma 3.3 G^ does not have a component of the form as in Figure^l). 

Proof Let F be a component of G5 as in Figure ^^1), and let Uj be the good 
vertex of degree two in F. Since Ui is incident to at most 2(t/2 + l) = i + 2 
positive edges in Gs , there are at least 4t — 2 negative edge endpoints. Then 
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(1) (2) (3) 

Figure 1 



some label j appears 4 times there, because 4t— 2 > 3t. In Gt , Vj is incident to 
4 positive i -edges. Since no two of them are parallel, vj is incident to 4 families 
of 3 parallel positive edges and two families of 4 parallel negative edges. Notice 
that each family of positive edges contains an i-edge with label i at Vj . But this 
is clearly impossible, because both families of negative edges contain i-edges. 
(Recall that any label appears just 5 times around a vertex.) □ 

Lemma 3.4 does not have a component of the form as in Figure ^2). 

Proof Let P be such a component with a good vertex Uj of degree three. 
Assume t > 6. Then Ui has at least 5t — 3(t/2 + l) = 7t/2 — 3 > 3t negative 
edge endpoints. Hence some label j appears 4 times there. Then the same 
argument as in the proof of Lemma 13.31 works . If t = 3 or 5, then Ui has more 
than 3t negative edge endpoints, because Gs cannot contain a Scharlemann 
cycle. Then some label appears 4 times again, and so it leads to a contradiction. 

Finally, the argument in the proof of jl7l Lemma 4.16] works when t = 4 and 
6. (Use Lemma rnr2) instead of [m Lemma 2.7(2)].) □ 

Proposition 3.5 s = 4 is impossible. 

Proof By Lemmas 13 . 31 and 13 . 41 G^ consists of two components of the form as 
in Figure^3). Notice that any vertex of Gs is incident to at most two negative 
edges. Let u be a vertex of Gs- 

First, suppose that T is separating. Then t > 4. Hence any family of parallel 
negative edges in Gs has at most t edges by Lemma ITU Thus u has at most 
2t negative edge endpoints, and then it has at least 3t positive edge endpoints. 
From 4(t/2 + 1) > 3t, we have t = 4. Then u is incident to three loops and two 
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families of 3 parallel positive edges, and so there are two 5'-cycles with disjoint 
label pairs, which is impossible by Lemma l3.ll 

Hence T is non-separating. Then u has at most 4 • t/2 = 2t positive edge 
endpoints by Lemma 12.41 Hence there are at least 3t negative edge endpoints 
consecutively. If there are more than 3t, then some label appears 4 times there, 
which leads to a contradiction as in the proof of Lemma [3.3l Thus u has exactly 
3t negative edge endpoints, and is incident to 4 families of t/2 parallel positive 
edges. 

Let u' be the other vertex of the same component as u. Since Gs cannot 
contain a Scharlemann cycle, the labeling around u' is uniquely determined by 
the labeling around u. But then it is clear to see that there is a Scharlemann 
cycle of length three. □ 



4 The case t = 1 

The reduced graph Gt consists of at most three edges by Lemma 5.1]. We 
denote the weights of the edges by {wi,W2,W3) , and say Gt = G{wi,'W2,W3) 
as in [3]. Notice that G{wi, 102,103) is invariant under any permutations of the 

Lemma 4.1 s = 2. 

Proof If s > 4, then the vertex of Gt is incident to at most 6(s/2-|-l) = 3s-|-6 
edges. From 3s + 6 > 5s, we have s < 3, a contradiction. □ 

Thus Gt has exactly five {l,2}-edges, which are divided into at most three 
families of mutually parallel edges. Since any edge of Gt is positive, all edges of 
Gs are negative by the parity rule, and they are divided into at most 4 classes 
(see m- 

Lemma 4.2 Gt = G(3, 1,1). 

Proof If two parallel edges of Gt have the same edge class label, then these 
edges are parallel in both Gs and Gt ■ This is impossible by Lemma [2.2l Hence 
at most four edges can be parallel in Gt- Then Gt — G(4, 1,0), G(3,2,0), 
G{3, 1, 1) or G{2, 2, 1) . However all but G(3, 1, 1) are impossible, because each 
edge must have labels 1 and 2 at its endpoints. □ 
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Proposition 4.3 dM consists of a single torus. 

Proof If the jumping number is one, tlien Gs and Gt are determined as 
shown in Figure [2 where the correspondence of edges is indicated. 



A B 

5, 




C 



D 



Gs Grp 

Figure 2 

Hence Gt contains an 5-cycle ai consisting of edges A, D whose face is /i , and 
a Scharlemann cycle o"2 of length three with face /2 consisting of edges B,C,E . 
They lie on the same side of S . Let us call this side the black side B, and call 
the other the white side W. Let^ = VaHB. Take X = SUHUN{fiUf2) in B. 
Then dX consists of the torus 5 and the 2-sphere. For, dfi is non-separating 
on the genus two surface F obtained from S by tubing along H , and df2 is 
non-separating on the torus obtained from F by compressing along /i. Since 
M{a) is irreducible, its 2-sphere bounds a ball in B. The situation in W is 
similar. This means that M{a) is closed, and so dM is a single torus. 

The case where the jumping number is two is similar. In fact, Gs and Gt 
are determined as shown in Figure |31 where the correspondence of edges is 
indicated. □ 

Indeed, we can calculate 7riM(a) by Van Kampen's theorem. Then if the 
jumping number is one, then TriM(a) = Z5, which contradicts that M{a) is 
toroidal. 

5 The case where s > 4, t = 2 

The reduced graph Gt is a subgraph of the graph as shown in Figure 0] Here, 
Qi denotes the weight of edge. As in we say Gt = G{qi,q2,q3, Qa, q^) ■ 

Algebraic & Qeometric Topology, Volume 5 (2005) 



Maximal distance between toroidal Dehn fillings 



473 



A B 




C 



Figure 4 



Lemma 5.1 Two vertices of Gt have opposite signs. 

Proof Assume not. Each vertex of Gt has degree at most 6. Note ah edges of 
Gt are positive. Then 5s < 6(s/2 + 1) = 3s + 6, giving s < 3, a contradiction. 

□ 

Then the arguments from Lemmas 5.1 to 5.3 of T7' work with exchanging the 
roles of Gs and Gt there. In particular, qi = s/2 or s/2 + 1. In the proofs 
of Lemmas 5.2 and 5.3 of ^j, we use the fact that the jumping number is one. 
But the case where the jumping number is two is similar. 

Lemma 5.2 The case qi = s/2 is impossible. 

Proof If qi = s/2 then Gt — G{s/2, s, s, s, s) . Then the four families of 
parallel negative edges correspond to the same permutation a, which is an 
involution |171 Lemma 5.3]. Thus any component of G~^ has two vertices and 
8 edges. Then there are 4 mutually parallel edges, and so we have two bigons 
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lying in the same side of T . If these bigons do not have the same pair of edge 
class labels, then M{f3) contains a Klein bottle by jH| Lemma 5.2]. Hence those 
have the same pair of edge class labels, but this is impossible by Lemma [2.2l □ 

Thus qi = s/2 + 1, and furthermore. Lemmas 5.8, 5.9 and 5.10 of _17^ hold. 
(Instead of Lemma 2.7(2) of ^7], we use the assumption that M{a) contains 
no Klein bottle.) Hence we have s = 4. But this is shown to be impossible. 

Lemma 5.3 s = A is impossible. 

Proof We use the labeling of Gt as in jl7l Figure 10] (with changing t to s). 
In Gs, ui and are incident to three loops, and U2 and U3 are incident to 
two loops. In Gt, there are two S'-cycles with label pair {2,3}. The edges of 
them give four edges between U2 and U3 in Gs ■ Then two endpoints with label 
1 of loops at U2 cannot be successive among five occurrences of label 1 . Hence 
the jumping number is two. 

In Gs, there are two edges between ui and u^, which belong to C in Gt- 
Hence they are not parallel in Gs by Lemma 12.21 Then there are two bigons at 
ui and ti3 which lie on the same side of T . By (HI Lemma 5.2], they must have 
the same pair of edge class labels. Let e be the remaining loop among three 
loops at til, not in the bigon. By Lemma l2.2( e belongs to D in Gt- Also, let 
c be the edge connecting ui and with the same label as e at ui . Then the 
endpoints of c and e are consecutive at vi among five occurrences of label 1 , 
which contradicts that the jumping number is two. □ 

6 The case where s = 2,t > 2 

If T is separating in M(/3) , then the argument of Section[51works with exchang- 
ing the role between Gs and Gt- Hence we suppose that T is non-separating 
throughout this section. We use pi to denote the weight in Gp, instead of qi 
in Figure 13 Notice that pi < t/2, otherwise Gs contains an S'-cycle. 

Lemma 6.1 pi = 0. 

Proof Assume pi ^ 0. Then Gs contains a positive edge, and hence not all 
vertices of Gt have the same sign. By Lemma 12.4^ 2). pi < t for i = 2,3,4,5. 
Since 2pi + P2 + P3 + Pi + P5 = 5t , we have pi = t/2 and Pi = t for any i ^ 1. 
Then Lemma 15.21 and the argument before it lead us to the conclusion. □ 
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Thus the edges of Gs are divided into at most 4 edge classes, and then some 
class contains more than t edges. This implies that all vertices of Gt have the 
same sign by Lemma 12.41 Also any edge of Gt is a {l,2}-edge, and any disk 
face of Gt is a Scharlemann cycle. 

Lemma 6.2 Gt has a black Scharlemann cycle and a white Scharlemann 
cycle. 

Proof Since Gs has 5t edges, some edge class contains more than t edges. 
The associated permutation to the family has a single orbit by Lemma 4.2]. 
In particular, these t + 1 edges cut T into a disk. Thus all faces of Gt are 
disks, which gives a conclusion immediately. □ 

We say that two (disk) faces /i,/2 of Gt of the same color are isomorphic if 
the cyclic sequences of edge class labels, read around their boundaries in the 
same direction, are equal. 

Lemma 6.3 dM consists of at most two tori. 
Proof First, we prove: 

Claim 6.4 dAI consists of at most three tori. 

Proof of Claim E31 Recall that S separates M{a) into B and W. Let H = 

VaCiB and let / be a black Scharlemann cycle in Gt . Then take a neighborhood 
N = N{S UHU f) in B. Thus ON = S U S' , where S' is a torus. Since 
S" n = 0, and M is irreducible and atoroidal, either S' bounds a solid torus 
in B or S' is parallel to a component of dM . This means that dB consists of 
at most two torus boundary components, and similarly for W. □ 

Suppose that dM consists of exactly three tori. This happens only when both 
B and W have two tori as their boundaries. Then all black disk faces of Gt 
are isomorphic, and so are all white disk faces of Gt by the argument of the 
proof of ^ Lemma 5.6]. Notice that Gt has 5t edges, but Gt has at most 
3t edges, as seen by an easy Euler characteristic calculation. Hence Gt has 
a bigon. Thus we may assume that all black faces are bigons. By [SI Lemma 
5.2], all black bigons have the same pair of edge class labels, {A,//}, say. (For, 
M{a) contains no Klein bottle.) Since all faces of Gt are disks as in the proof 
of Lemma l6.2| the set of edge class labels of any white face is also {A,^}. In 
Gs , this means that all edges are divided into two classes A and ^ . Thus either 
of them contains more than 2t edges. By Corollary 5.5], t = 3. Then Gt 
has 15 edges. But this is impossible, because all black faces are bigons. □ 
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7 The case where s = t = 2 

The reduced graphs Gs and Gt are subgraphs of the graph as shown in Figure 
m Recall that we use pi (resp. qi) to denote the weight of edge in Gs (resp. 
Gt). 

7.1 Two vertices of Gt have the same sign 

Since all edges in Gt are positive, all edges in Gs are negative. Thus the edges 
of Gs are divided into four edge classes. Also, any edge of Gt is a {l,2}-edge, 
and any disk face of Gt is a Scharlemann cycle. 

Lemma 7.1 Gt has a black Scharlemann cycle and a white Scharlemann 
cycle. 

Proof If some qi > 2, then Gt contains a black bigon and a white bigon. 
Hence we assume that qi < 2 for any i. Since 2qi + q2 + q3 + qi + q^ = 10, 
qi ^ 0. If gi = 1 , then q2 = qs = qi = q5 = 2 , giving the conclusion. If gi = 2 , 
then we can assume that q2 + qs = 4 and qi + q^ = 2 by symmetry. Then 
Q2 = Q3 = 2, giving the conclusion. □ 

By the same argument in the proof of Claim 16.41 dM consists of at most three 
tori. 

Lemma 7.2 dM consists of at most two tori. 

Proof If not, then as in the proof of Lemma l6.31 all black disk faces of Gt are 
isomorphic, and so are all white disk faces of Gt . If Q'j > 3 for some i , then all 
disk faces of Gt would be bigons, which is impossible. Hence qi <2 for any i. 
In particular, qi > 0. If gi = 1, then (?2 = 93 = 94 = 95 = 2, which contradicts 
that all disk faces of the same color are isomorphic. If 91 = 2, then we may 
assume that 92 = 93 = 2 and 54 + gs = 2 by symmetry. But any case where 
(94)95) = (2,0), (1, 1) gives a contradiction similarly. □ 

7.2 Two vertices of Gt have distinct signs 

We will show that there is only one possible pair for {Gs,Gt}. Lemmas 6.1 
and 6.2 of jl7j hold here (the jumping number two case is similar in the proof 
of Lemma 6.2 of ^^), and hence pi = 2 or 3. 
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Lemma 7.3 If pi = 2, then the graphs are as shown in Figure]^ where the 
jumping number is two. 




Figure 5 



Proof As in the proof of |17| Lemma 6.3], there is only one possibihty for Gt 
as shown in |171 Figure 16(4)]. In fact, if the jumping number is one, then this 
is also eliminated as shown there. □ 

Lemma 7.4 If pi = 3, then the graphs are the same as in Figure |21 with 
exchanging Gs and Gt ■ 

Proof We may assume that (^2+^35^4+^5) = (4,0) or (2,2) by symmetry. In 
the latter case, there are three possibilities for Gs as in the proof of jl71 Lemma 
6.4], and all are impossible. Thus (p2 +P3;P4 +P5) = (4,0), giving P2 = Ps = 2. 
Hence qi = 2, and so we can assume that (52 + Qs, Qa + Q5) = (6, 0) or (4, 2) by 
symmetry. Then (6,0) contradicts Lemma 12.21 By using the parity rule, it is 
easy to see that Gt is as in Figure [SI (with exchanging Gs and Gt ) . □ 

Lemma 7.5 If the graphs are as in Figure El then dM consists of at most 
two tori. 

Proof We may use the notation of Figure El Then we can assume that Gt 
contains 4 black bigons and two white bigons and two white 3-gons. As in the 
proof of Claim in31 the black side S of 5 in M(a) has S and at most one torus 
as its boundary. On the other hand, the white side W has a single torus S as 
its boundary, because a torus obtained from S U {Va H W) by attaching a bigon, 
will be compressed by a 3-gon. Hence dM consists of at most two tori. □ 
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8 Klein bottle 

In the rest of the paper, we will treat the case where either M{a) or M{(3) 
contains a Klein bottle. 

Suppose that M{a) contains a Klein bottle P such that P DVa consists of 
p meridian disks ui,U2, ■ ■ ■ ,Up, numbered successively, of Va, and that p is 
minimal among all Klein bottles in M(a). Let P = P (1 M . Since M is 
hyperbolic, p > 0. Remark that we do not assume that M(a) is toroidal. 

Now, we suppose A = A(a,/3) > 6. Then notice that both of M{a) and M{(3) 
are irreducible by UlIISl Hipi . Let S' = dN{P). If S' is boundary parallel 
in M{a), then M{a) = N{P), and hence dM consists of two tori. If M{a) 
is also toroidal, then dM is at most two tori by Hence we assume S' is 
compressible in M{a) . But this implies that S' bounds a solid torus by the 
irreducibility of M(a) , and so dM is a single torus. Therefore we assume that 
A = 5 in the rest of the paper. Then both of M{a) and M{f5) are irreducible. 

Lemma 8.1 P is incompressible and boundary-incompressible in M . 

Proof Suppose that P is compressible in M . Let D be a disk in M such 
that D n P = dD and dD does not bound a disk on P. Note that dD is 
orientation-preserving on P. 

If dD is non-separating on P , then we get a non-separating 2-sphere in M{a) 
by compressing P along D. This contradicts the irreducibility of M{a). If dD 
bounds a disk on P, then we replace the disk with D, and get a new Klein 
bottle in M(a) with fewer intersections with Va than P. This contradicts the 
choice of P. Thus dD is essential and separating on P. Compressing P along 
D gives two disjoint projective planes in M{a) . Since M{a) is irreducible, this 
is also impossible. Thus we have shown that P is incompressible. 

Next, let be a disk in M such that EnP = dEnP, dE = aUb, where aC P 
is an essential (i.e., not boundary-parallel) arc in P and b C dM . If a joins 
distinct components of dP , then a compressing disk for P is obtained from 
two parallel copies of E and the disk obtained by removing a neighborhood of 
b from the annulus in dM cobounded by those components of dP meeting a. 
Hence da is contained in the same component diP , say, of dP. If p > 1, then 
b bounds a disk D' in dM together with a subarc of diP. Then E U D' gives 
a compressing disk for P in M . Therefore p = 1. Then we can move the core 
of Va onto an orientation-reversing loop in P by using E. This implies that 
M contains a properly embedded Mobius band, which contradicts the fact that 
M is hyperbolic. □ 
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Thus we can define two graphs Gp on P and Gt on T from the arcs in P n T 
as in Section |21 We can label each endpoint of edges of these graphs as before. 
Note that neither Gp nor Gt has a trivial loop. Lemma l2. II holds without any 
change. 

Since P is non-orientable, we cannot give a sign to a vertex of Gp as in Gt- 
Hence assign an orientation to each vertex of Gp as a meridian disk of Va- 
That is, all vertices of Gp determine the same homology class in H2{Va, dVa)- 
By using this, we give a sign to each edge of Gp as follows. 

Let e be an edge of Gp. Assume that e is a loop based at u. Then e is positive 
if a regular neighborhood N{u U e) on P is an annulus, negative otherwise. 
Assume that e connects distinct vertices Uj and Uj . Then N{ui U e U Uj) is a 
disk. Then e is positive if we can give an orientation to the disk N{ui L) e U uj) 
so that the induced orientations on Ui and uj are compatible with those of Ui 
and Uj simultaneously. Otherwise, e is negative. Then the parity rule (Lemma 
12.2( 1')) still holds without change. In fact, the above definition works for Gt, 
and so this is a natural generalization of the usual parity rule. Also, Lemma 
E2t2) is true. 

Lemma 8.2 Gp satisGes the following: 

(1) If t > 3, then any family of parallel positive edges contains at most 
t/2 + 2 edges. Moreover, if it contains t/2 + 2 edges, then i = (mod 4), 
and, up to relabelling of vertices of Gt, it contains {1,2} S -cycle and 
{t/2,t/2 + l} S -cycle. 

(2) Either all the vertices of Gt have the same vertex, or any family of 
negative edges contains at most t edges. In particular, if Gp contains a 
positive edge, any family of negative edges contains at most t edges. 

Proof (1) is |18l Lemma 1.4 and Corollary 1.8]. (2) is the same as Lemma 
E3t2). □ 

If p > 3, a generalized S -cycle in Gt is the triplet of mutually parallel positive 
edges e_i, cq, ei , where e_i and ei have the same label pair {i — 1, z + 1}, and 
eo is a level i-edge for some i. 

Lemma 8.3 Gt has neither a Scharlemann cycle nor a generalized S -cycle. 

Proof For a Scharlemann cycle, see |161 Lemma 3.2]. (It treats the case of 
S'-cycles, but the argument works for general case.) □ 



Algebraic & Qeometric Topology, Volume 5 (2005) 



480 



Hiroshi Goda and Masakazu Teragaito 



Lemma 8.4 Assume p>2. Then Gt satisfies the following: 

(1) Any family of parallel positive edges contains at most p/2 + 1 edges. 
Moreover, if it contains p/2 + 1 edges, then the first and last edge are 
level. 

(2) Any family of parallel negative edges contains at most p edges. 

Proof (1) Assume that Gt contains a family A of mutually parallel positive 
edges which connect Vi and Vj (possibly, i = j), and that A contains more 
than p/2 + 1 edges. 

When p = 2, no edge of A is level. Otherwise, there would be a pair of edges 
which are parallel in both graphs. But this is impossible by Lemma I2.2r 2). 
Hence A contains an 5'-cycle, a contradiction by Lemma 18.31 

Suppose p> 2. Note that some label appears at both Vi and Vj . If A contains 
no level edge, then A contains an S'-cycle. This is impossible by Lemma 18.31 
Hence A must contain a level edge. Moreover, a level edge is the first or last edge 
of A. Otherwise, A contains a generalized S'-cycle, which is also impossible by 
Lemma 18.31 We may assume that the first edge of A is level. Then A contains 
an S'-cycle if p is odd. If p is even, the second to last edge is level, and hence 
there is a generalized S'-cycle. The second assertion is easy to see. 

(2) Assume that Gt contains p + 1 parallel negative edges, connecting Vi 
and Vj . Consider the associated permutation a to these edges as follows. Let 
ai, 02, . . . , flp, &i be the edges labelled successively. We may assume that 
has label k at Vi, label cr{k) at vj . Let 9 be the orbit of a containing 1, and 
let Cg be the cycle in Gp corresponding to 9. Then Gg does not bound a 
disk in P by ^5., Lemma 2.3]. Note that there are two possibilities for Cg, that 
is, separating or non-separating in P, since Cg is orientation-preserving in P. 
Consider the edge 6i. Since 6i is positive in Gp, either bi is parallel to oi 
in Gp, or, the cycle consisting of the edges 02, ... , Up, bi bounds a disk in P. 
But the former contradicts Lemma I2.2f 2). and the latter is impossible by [Sj 
Lemma 2.3] again. □ 

In this section, we treat the case that Gp or Gt has a single vertex. 
Proposition 8.5 If t = 1, then dM is a single torus. 

Proof Suppose t = 1. If p = 1, then Gp has a single vertex with degree 
5, which is impossible. Recall that the edges of Gt are divided into at most 
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three edge classes as in Section 0] Also, at most p/2 + 1 edges can be parallel 
in Gt- If p > 3, then 6(p/2 + 1) > 5p gives p = 3. But then at most two 
edges can be parallel in Gt , giving 6-2 > 15 , a contradiction. Thus p = 2, and 
hence Gt — G{2, 2, 1) . (Recall the notation in Section|ll) Then Gs is uniquely 
determined, and the correspondence between the edges of Gp and Gt is shown 
in Figure El Here, the jumping number must be one, and two end circles of the 
cylinder are identified through a suitable involution to form the Klein bottle 
P. Note that the edge connecting two vertices with labels 1 and 2 is negative 
in Gp. 




Gt Gp 

Figure 6 

Let N{P) be a regular neighborhood of P in M{a). Then N{P) is the twisted 
/-bundle over P, and dN{P) is a torus. Let us write M{a) = N{P) U W . 
Then T nW consists of two bigons and two 3-gons. Also, Vq fl consists of 
two 1-handles Hi,H2- Let F be the genus three closed surface obtained from 
dW by performing surgery along Hi and H2. Then attaching a bigon and 
two 3-gons to F yield the 2-sphere. Since M(a) is irreducible, M{a) must be 
closed. The result immediately follows from this. □ 

Lemma 8.6 If p = 1, then Gp is a subgraph of either graph shown in Figure 

m 

Proof An orientation-preserving loop on a Klein bottle is non-separating or 
separating. Also, there are only two classes of orientation-reversing loops. The 
result follows immediately. (See p!51 Lemma 2.1].) □ 

Thus we say Gp = H{pi,p2,P3) for (i), or H'{pi,p2,P3) for (ii), where pi de- 
notes the weight of the positive loop, and the others denote the weight of neg- 
ative loops in each class. Clearly, H{pi,p2,P3) = H{pi,p3,p2), H'{pi,p2,P3) = 
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H'{pi,P3,P2) and H{0,p2,P3) = H'{0,p2,P3)- Also, 2(pi+p2+P3) = 5t implies 
that t is even. 

Proposition 8.7 If p = 1 and t = 2, then dM consists of at most two tori. 

Proof First, we claim pi / 0. If pi = 0, then Gp ^ i?(0,5,0), i?(0,4,l) or 
i?(0, 3,2). For //(O, 5,0), Gt contains 5 edges connecting vi and V2- Since 
there are at most 4 edge classes, this contradicts Lemma l2.2r 2). For H{0, 4, 1) , 
Gt has two loops at each vertex, which must be parallel. So, this contradicts 
Lemma 1^2) again. For F(0,3,2), Gt = G(1,1,1,1,0) by using Lemma 
I2.2r 2). Then a jumping number argument eliminates this as follows. By exam- 
ining the endpoints of a loop at vi , we see that the jumping number is two. 
Let a and b be the edges connecting vi and V2 such that their end points at 
vi are consecutive. Then they are parallel in Gp and adjacent. (In fact, they 
belong to the family of 3 mutually parallel negative edges of Gp.) By Lemma 
12. H the endpoints of a and b with label 1 are not consecutive at ui among 
five occurrences of label 1 . Then their endpoints with label 2 are consecutive 
among five occurrences of label 2 at ui . But a and b are consecutive at V2 
also, which contradicts Lemma l2.ll 

Notice that 1 < pi < 5. If pi = 5, then we have a pair of edges which 
are parallel in both graphs, a contradiction. In the following, we consider all 
possibilities for Gp. 

Seven cases i?(4, 1,0), F(3,2,0), F(2,3,0), F(2,2, 1), i?(l,4,0), i?(l,2,2), 
-ff'(l,3, 1) are impossible by the parity rule. For the four cases -ff'(4, 1,0), 
i^'(3, 1,1), H'{2,3,0), -ff'(2,2,l), Gp contains an S'-cycle. Hence T is sepa- 
rating, and so the faces oi Gp can be colored by two colors in such a way that 
two sides of an edge have distinct colors. This fact eliminates these four cases. 
For H{1, 3, 1) and H'{1, 4, 0) , Gt contains two loops which are parallel in both 
graphs. 
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For H'{1,2,2) , Gt — G(2, 1, 0, 0, 0) . At vi, there is no correct arrangement 
of edges to satisfy LemmaO For H{3, 1^1), Gt = G{1, 1, 1, 1,0). As in the 
proof of Proposition IHISl let M(q) = N{P) U W. Then TnW contains two 
3-gons. Attaching these 3-gons to N{dW U (VariW)) yields a 2-sphere. Since 
M(a) is irreducible, M{a) is closed. Thus dM is a single torus. Finally, for 
i?'(3,2,0), Gt = G(1,1,1,1,0) again. Take one 3-gon in TnW. Attaching 
it to N{dW U (Va n W)) yields a torus 5", missing Va- Thus S' is boundary 
parallel or compressible. In the former, dM consists of two tori. In the latter, 
either S' bounds a solid torus in W , which implies that DM is a single torus, 
or S' is contained in a 3-ball in M(q) , which implies that S' bounds a knot 
exterior X . Since a Klein bottle cannot lie in a knot exterior, X lies in VF. In 
any case, dM is a single torus. □ 

Proposition 8.8 If p = 1 and t > 2, then dM consists of at most two tori. 

Proof Bv Lemma lO pi < t/2 + 2. Hence = 5i/2-pi > 2t-2. Then 

an Euler characteristic calculation shows that has a disk face D. Let us 
write M{a) = N{P) \JW . Then dN{dW U (14 n VF) U D) consists of two tori, 
since dD runs on the 1 -handle 14 H in the same direction. This implies 
that dM consists of at most two tori as in the last paragraph of the proof of 
Proposition 18.71 □ 



9 Klein bottle; the case t = 2 

By Section |H1 we may assume p>2. 

Lemma 9.1 Two vertices of Gt have opposite signs. 

Proof Assume not. Then qi < p/2 + 1 for any i. Thus 5p < 6(^/2 + 1) = 3p+6 
gives p < 3. If p = 3, then Qi < 2, and so 15 = 5p < 12, a contradiction. 
Assume p = 2. Since Qi < 2 for any i, gi = 1 or 2. Hence Gt — G(l, 2, 2, 2, 2) 
or G{2, 92, 93, 94, Qb) with 92 + 93 = 94 + 95 = 3. 

For G(l, 2, 2, 2, 2) , the labels of Gt are determined, up to exchange of 1 and 
2, and then Gp is uniquely determined. See Figure |H1 Consider the edges a, b 
and c as there. The endpoints of a and c are consecutive at vi , but those of 
b and c are not consecutive at u 2 , among the five occurrences of label 1 . Any 
location of c contradicts Lemma l2. II at ui. 
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Figure 8 



Suppose Gt = G(2,g2,g'3,94,g5) with q2 + = + = 3. Then Gt = 
G(2, 2,1,2, 1) or G(2, 2, 1, 1, 2) . In any case, each vertex of Gp is incident to 
4 negative loops, where are parallel. But two of them are level, and the others 
are not level, a contradiction. □ 

Lemma 9.2 If p is even, then qi = p/2 or p/2 + 1. If p is odd, then qi = 
(p+l)/2. 

Proof By Lemma EH Qi < p/2 + 1 and qi < p for i ^ \. Since 2qi + q2 + 
93 + Q'4 + Q's = 5p , we have qi > p/2, giving the conclusion. □ 

We consider three cases. 



9.1 qi=p/2 

Then Gt — G{p/2,p,p,p,p) . Let Ai be the family of parallel negative edges of 
weight qi for i = 2,3,4, 5. Then they associate to the same permutation a. 

Lemma 9.3 cr is not the identity. 

Proof If a is the identity, then each family Ai contains a {1, l}-edge and 
{p,p}-edge. Let G{l,p) be the subgraph of Gp spanned by ui and Up. Then 
G{l,p) has the form as in Figure El But a jumping number argument gives a 
contradiction. □ 



Lemma 9.4 If p = 2, then dM consists of at most two tori. 
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Proof Let us write M{a) = N{P) U W again. Then T OW consists of four 
bigons and four 3-gons. Let us choose a bigon Di and a 3-gon D2- It is easy to 
see that if X = N{dW U {Va nW)UDiU D2) then dX = dW U S' , where S' is 
a torus missing Va ■ The result follows from this as in the proof of Proposition 
EH □ 

Hence we assume p > 3 hereafter. 

Lemma 9.5 If a is not the identity, then a"^ is the identity. In particular, 
each orbit of a has length two. 

Proof The proof of jl7l Lemma 5.3] works here. □ 
Lemma 9.6 qi = p/2 is impossible. 

Proof We may assume that the edges of Ai have labels l,2,...,p at ui. 
We follow the argument of jl71 Lemma 5.4]. Then the component H of Gp 
containing G{l,p/2 + 1) and G{p/2,p/2 + 1) has the form as in Figure 11 of 
jl7j . (Here, we do not need the assumption p > 4.) But a jumping number 
argument eliminates this configuration (even for the case that the jumping 
number is two). □ 



9.2 gi = p/2 + 1 

Since Gt cannot contain a Scharlemann cycle, Gt = G{p/2 + l,p,p — l,p,p — l) 
or G{p/2 + l,p,p—l,p — l,p). Notice that the first and last edges of the positive 
loops at each vertex of Gt are level. We may assume that the edges of Ai have 
labels l,2,...,p at ui. Let a be the associated permutation to Ai. Then 
a{i) = i — 1 or i + p/2 — 1 (mod p) , since p/2 and p are the only labels of 
positive level edges in Gt. 
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Lemma 9.7 If p> 2, then a{i) = i + p/2 — 1 (mod p) . 

Proof Assume a{i) = i — 1 (mod p) . Then the edges of Ai form an essential 
cycle C through all vertices, which is separating or non-separating on P . Notice 
that Gt has a {1, l}-edge in After putting negative loops at Up/2 and Up, 
we cannot locate a positive loop at ui . □ 

Lemma 9.8 p = 2. 

Proof Assume not. Suppose p/2 is odd. Then a has at least two orbits. Thus 
the edges of Ai form at least two essential cycles on P, where Up/2 and Up lie 
on distinct orbits. Notice that A2 contains a {p/2,p}-edge. Since and Up 
are incident to negative loops, the edges of Ai form just two cycles, which are 
separating on P. Furthermore, ui and Up-i lie one the same cycle. Although 
there is a {l,p — l}-loop among positive loops at vi, we cannot locate it in 
Gp. 

Suppose p/2 is even. Then a has a single orbit. Thus the edges of Ai form 
an essential cycle C on P. Notice that Gt contains a {l,p/2 + l}-edge e in 
A2 and a {l,p — l}-loop / at vi. After putting the negative loops at Up/2 
and Up, we cannot locate e (resp. /) in Gp when G is non-separating (resp. 
separating) on P. □ 

Finally, we eliminate the case p = 2. We denote by a the associated permuta- 
tion to Ai . 

Lemma 9.9 If Gt = G{2, 2, 1, 2, 1) , then dM is a single torus. 

Proof If fj is the identity, then each vertex of Gp is incident to two positive 
loops and two negative loops. Hence these positive loops are separating on P. 
Also, Gt has two negative {l,2}-edges. There are two possibilities for the 
arrangement of these two edges in Gp. But both contradict Lemma 12.11 bv 
looking the endpoint of the edge of A2 at ui . 

Thus a = (12). Each vertex of Gp is incident to one positive loop and two 
negative loops, and there are 4 positive edges between ui and U2- Then Gp is 
contained in an annulus, whose core is separating on P. By Lemma 12.21 the 4 
positive edges between ui and U2 are divided into two edge classes. Then the 
jumping number is two, and Gp is uniquely determined. Let M{a) = N(P) U 
W. Then TOW consists of four bigons and four 3-gons. Let Di be the bigon 
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contained in the parallelism between two loops at vi , and D2 a bigon between vi 
and V2. Also, let Ds be any 3-gon. Then X = N{dWU{VanW)UDiUD2UD3) 
has dW and a 2-sphere as its boundary. Since M{a) is irreducible, this implies 
M{a) is closed. Hence dM is a single torus. □ 

Lemma 9.10 Gt = G{2, 2, 1, 1, 2) is impossible. 

Proof By the same argument as in the proof of Lemma 19.91 a = (12) . Again, 
the 4 edges between ui and U2 are divided into two edge classes. In fact, they 
form two S'-cycles, whose faces lie on the same side y of T. By examining the 
edge correspondence, we see that the jumping number is two. But we cannot 
draw two loops of the faces of those 5-cycles on a genus two surface obtained 
from T by tubing along Vg n y , simultaneously. □ 

9.3 gi = (p+l)/2 

Lemma 9.11 The case that qi = {p+ l)/2 is impossible. 

Proof Since g2 + Q'3 + Q'4 + Q'5 = 4p- 1, Gt = G'((p+ l)/2,p,p,p,p- 1). Then 
two families A2 and associate to the same permutation a. By Lemma 19.51 
must be the identity, but this is impossible, because p is odd. Thus a is 
the identity. Also, if r is the associated permutation to A4, then r(i) = i — 1 
(mod p) . Hence the edges in A4 form an essential orientation-preserving cycle 
on P. Since any vertex is incident to a positive loop, corresponding to the 
edges of A2, Gp would contain a trivial loop. □ 

10 Reduced graphs 

In this section, we prepare some results about the reduced graph of a graph G 
(or its subgraph) on a Klein bottle P, which will be needed in the last section. 
We need only the assumption that G has no trivial loops and that the edges of 
G are divided into positive edges and negative edges. 

Let A be a component of G^ . If there is a disk D in P such that Int D contains 
A, then we say that A has a disk support. Also, if there is an annulus A va. P 
such that Int^ contains A and A does not have a disk support, then we say 
that A has an annulus support. 
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Now, suppose that A has a support E, where E is a disk or an annulus. A 
vertex x of A is called an outer vertex if there is an arc ^ connecting x to 
dE whose interior is disjoint from A. Define an outer edge similarly. Then dK 
denotes the subgraph of A consisting of all outer vertices and all outer edges of 
A . A vertex x of A is called a cut vertex if A — x has more components than 
A. 

Suppose that A has an annulus support A. A vertex x of A is a pinched vertex 
if there is a spanning arc of A which meets A in only x. An edge e of A is a 
pinched edge if there is a spanning arc of A which meets A in only one point 
on e. Clearly, both endpoints of a pinched edge are pinched vertices. 

We say that A is an extremal component of if A has a support which is 
disjoint from the other components of . 

Lemma 10.1 has an extremal component with a disk support or an an- 
nulus support. 

Proof Let A be a component of . Choose a spanning tree H oi A, and 
contract H into one point. Then we get a bouquet A' in P. Note that any loop 
in A' is orientation-preserving. If all loops in A' are inessential in P, then A' has 
a disk support. There are two isotopy classes of orientation-preserving essential 
loops in P. But these two classes cannot exist simultaneously. Therefore, if 
some loop in A' is essential, then A' has an annulus support, and so does A. 

If G^ has a component with a disk support, then there exists an extremal 
component with a disk support. Otherwise, any component of has an 
annulus support, and hence any component is extremal. □ 

Let X be a vertex of G. Then x is called an interior vertex if there is no 
negative edge incident to x in G. Since G and G^ have the same vertex set 
as G, we may call a vertex of G or G^ an interior vertex when it is an interior 
vertex of G. In particular, if x is in an extremal component of G with a 
disk or an annulus support, and it is not an outer vertex, then x is an interior 
vertex. 

A vertex x is said to be good if all positive edge endpoints around x are succes- 
sive in G. Thus an interior vertex is good. When x is a vertex of an extremal 
component A of G with a disk or an annulus support, x is good if 

(i) X is not a cut vertex of A if A has a disk support; or 

(ii) X is neither a cut vertex nor a pinched vertex of A if A has an annulus 
support. 
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Proposition 10.2 If each interior vertex of G has degree at least 6, then G 
has either a good vertex of degree at most A, or a vertex of degree at most 2 . 

Proof See jTTj Proposition 3.4] (and its proof). If an extremal component of 
G is a single vertex or a cycle, then we have the second conclusion. □ 

If G has no interior vertex, then we have a stronger conclusion. 

Lemma 10.3 Suppose that G has no interior vertex. Let A he an extremal 
component of G . If A has an annulus support and A is not a cycle, then 
either 

(1) A has two non-pinched good vertices of degree at most 4 on the same 
side of A; 

(2) A has a non-pinched vertex of degree at most two; or 

(3) A is as shown in Fisure irUT ll. (2), (3) or (4) with possibly no pinched 
edge. 




(3) (4) 

Figure 10 

Proof Let V be the number of vertices of A . 
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(1) First, consider the case where A has no cut vertex. 

If A has no pinched vertex, then dA consists of two cycles. Note that any 
vertex hes on dA, because G has no interior vertex. If some edge, not in dA, 
connects two vertices on the same cycle of dA, then the cycle contains a vertex 
of degree two, giving the conclusion (2). Hence we can assume that any edge 
of A, not in dA, connects two vertices on distinct sides. 

li V = 2, then A is as shown in Figure [TUT 1) or (2). If y = 3, then it is easy 
to see that (1) or (2) holds. Let V = A. If one cycle of dA contains one vertex, 
then we have (1) or (2). Hence we may assume that each cycle of dA contains 
two vertices. Clearly, any vertex has degree at most 5. If all vertices have 
degree at most 4, then we have (1). So, assume that some vertex has degree 5. 
Then we have (2), or A is Figure irUT Sl. Hereafter we assume ^ > 5. 

If there are more than two vertices of degree at most 4, then we have (1). Hence 
we assume that all vertices but at most two vertices x, y have degree at least 5. 
Take a double of A along dA, and let E and F be the number of edges, faces, 
respectively, as a graph on a torus. Then V — E + F = Q and 2>F < 2E , giving 
E < 3V . For a vertex of A with degree at least 5 , it has degree at least 8 in the 
double. Hence deg(x) + deg(y) + 8{V — 2) < 2E < QV , where deg(— ) denotes 
degree in the double. Then deg(x) + deg(y) < 16 — 2V < 6. If either x or y 
has degree two in A, then (2) holds. But, if not, deg(x) > 4 and deg(y) > 4, 
a contradiction. 

Next, suppose that A has a pinched vertex. If necessary, contract all pinched 
edges, and denote the resulting graph by A'. If A' contains more than one 
pinched vertices, then consider a part H between two consecutive pinched ver- 
tices. If A' contains only one pinched vertex x, then take a spanning arc ^ of 
the annulus support of A' with ^ n A' = x, and split along ^ to obtain H . In 
any case, H has more than two vertices, and has a disk support. Let xi and 
X2 denote the two vertices coming from pinched vertices of A'. 

li H = dH , then any vertex, except xi and X2, gives the conclusion (2). 
Otherwise, H has an edge not on dH . If there is an edge incident to Xi not on 
dH , then H contains a good vertex of degree two by considering an outermost 
edge. Thus we may assume that deg(xi) = deg(x2) = 2. Let V , E' , F' be the 
numbers of vertices, edges and faces of as a graph in a disk. Then V' > 4, 
and V - E' + F' = 1, 3F' + V' < 2E' , giving E' < 2V' - 3. 

Claim 10.4 If V' > 4, then H has either a good vertex of degree two, or at 
least 3 good vertices of degree at most 4, except xi and X2- 
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Proof of Claim 110.41 Assume that any vertex, except xi, X2, y, z has degree 
at least 5. Then deg(a;i) + deg(rE2) + deg(y) + deg(z) + 5{V' - 4) < 2E' . So, 
deg(y) + deg(2;) < 10 — < 5. Thus y or z has degree two. □ 

Thus if y > 4, then we have the conclusion (1) or (2). When y = 4, the 
other two vertices of H than xi and X2 are connected with a single edge, and 
so have degree 3. If A' contains more than one pinched vertices, then there are 
at least two parts such as H . Then we have the conclusion (1). Otherwise, A 
must be the form as in Figure ^^4). 

(2) Consider the case where A has a cut vertex. 

If some block has a disk support, then we can see that (2) holds by |18[ Lemma 
3.2]. Thus we can assume that any block has an annulus support. Then either 
dA consists of two cycles, or A has a single pinched vertex. Hence the first or 
the second part of the previous case gives the result, respectively. □ 

Proposition 10.5 Suppose that G lies on a Klein bottle and has p > 3 
vertices. If G has no interior vertex, then either 

(1) G^ has a good vertex of degree 4, which is not incident to a negative 
loop in G ; 

(2) G^ has a vertex of degree at most 3, which is not incident to a negative 
loop in G; 

(3) G^ has a vertex of degree at most 2, which is incident to a single negative 
loop in G ; or 

(4) G is either of the graphs shown in Figure 1111 where the end circles of 
the cylinder are identified suitably to form a Klein bottle, and the thicker 
edges are positive. 

Proof Let A be an extremal component of G^ . Assume that A has a disk 
support. If A is not a single vertex, then it has two good vertices of degree at 
most two jl81 Lemma 3.2]. If either of them is not incident to a negative loop, 
then (2) holds. Otherwise, either we have (3), or both are incident to more 
than one negative loops in G. Then there is another extremal component A' 
with a disk support. Notice that at most two vertices of G can be incident to a 
negative loop. Hence any vertex of A' of degree at most two is not incident to a 
negative loop, which gives (2) again. If A is a single vertex, then either we have 
(2) or (3), or A has more than one negative loops in G. But the latter implies 



Algebraic & Qeometric Topology, Volume 5 (2005) 




the existence of another extremal component with a disk support, which gives 
(2) as above. 

Thus we assume that has no component with a disk support. Hence any 
component has an annulus support by Lemma llU.ll and anyone is extremah 
First, if ah components of G are cycles, we can choose a vertex of degree two, 
which is not incident to a negative loop, since p > 3. So we have (2). Thus 
we may choose so that A is not cycle. Then one of (1), (2), (3) in Lemma [10.31 
holds for A. 

If (1) of Lemma [l0.3l haPDens. then either of such two vertices is not incident to 
a negative loop. Therefore we have the conclusion (1) or (2). If (2) of Lemma 
ll(J.3l happens, then a non-pinched vertex of degree at most two in A satisfies 
(2) or (3). Finally, assume that A satisfies (3) of Lemma llU.31 If A is as Figure 
lior i) or (2), then it has a good vertex of degree at most 4, which is not incident 
to a negative loop, because G has other component. This gives the conclusion 
(1) or (2). 

If A is as Figure [TUr 3') and G"*" has other component, then A has a good vertex 
of degree 3, which is not incident to a negative loop. This is (2). Hence we 
assume G'^ = A has the form Figure ^{3). Let A be its annulus support. If 
the core of A is non-separating on the Klein bottle, we have (2) again. Hence 
the core of A is assumed to be separating. Let x and w be the vertices of 
degree 3 in A. If either of them is not incident to a negative loop, then (2) 
holds. Hence we assume that both are incident to a negative loop. Since there 
is no interior vertex, G must be the graph of Figure irTT l). 

If A is as Figure [TUr 41 and G^ has other component, then A has a good vertex 
of degree 3, which is not incident to a negative loop. This is (2) again. So, 
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suppose that G = A has the form Figure [TIir 4). Let x and y be the non- 
pinched vertices of A of degree 3 . If either of them is not incident to a negative 
loop, then (2) holds. Assume that both are incident to a negative loop. If 
p > 3, then any pinched vertex satisfies (2). If p = 3, then the unique pinched 
vertex satisfies (1) or G is the graph of Figure ^^2). □ 

Lemma 10.6 If G has only two vertices, then G~^ is one of the following: 

(1) a single edge; 

(2) a cycle of length two; 

(3) the graph as shown in Figure ITflf iy. (2) or Figure [T2r i) or (2); 

(4) two isolated vertices; 

(5) two loops; or 

(6) an isolated vertex and a loop. 




Proof Let ui and U2 be the vertices of G. Notice that the number of loops 
in G at ui is equal to that of loops at U2 ■ 

Assume that G^ is connected. If G^ has a disk support, then it is a single 
edge. For, if there is a loop at ui say, then there would be a trivial loop at U2- 
If G has an annulus support, then it is easy to see that (2) or (3) holds. 

Next assume that G~^ is not connected. Let Hi , H2 be the components of G^ 
containing ui and U2, respectively. If Hi has a disk support, then Hi = ui. 
Also if Hi has an annulus support, then Hi is a positive loop. Thus either (4), 
(5) or (6) holds. □ 
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11 Klein bottle; generic case 

Finally, we consider the case that p>2 and t > 3. 

Lemma 11.1 Assume t = 4 and that Gt contains m x -edges connecting vi 
and V2 and n x -edges connecting and for some label x . Then 

(1) if m,n > 4, then m = n = 4; 

(2) if all the x -edges are level and m,n >2, then m = n = 2. 

Proof Let G(l,2) be the subgraph of Gt consisting of vi,V2 and m a; -edges 
between them. Define G{3, 4) similarly. 

(1) If G(l, 2) , say, has a disk support disjoint from G(3, 4) on T, then 2) 
contains three mutually parallel x-edges. But this means that Gt has p + 1 
parallel edges, which is impossible by Lemma 18.41 Hence neither G(l,2) nor 
G(3, 4) has a disk support on T. Then both have annulus supports. If m > 4, 
then G(l,2) would have three mutually parallel edges again, and so m = 4. 
Similarly, we have n = 4. 

(2) Since two level x-edges cannot be parallel, the result follows from a similar 
argument to (1). □ 

Lemma 11.2 If t = 4, then there are no three successive (distinct) positive 
edges of weight 4 incident to a vertex of Gp. 

Proof Let ei, 62, 63 be successive positive edges incident to a vertex x of Gp . 
If each Ci has weight 4, then we may assume that each family of mutually 
parallel positive edges corresponding to Cj contains a {1,2} 5-cycle and a 
{3,4} S-cvcle bv Lemma l8.2l Then this contradicts Lemma ITTTTr i). □ 

Lemma 11.3 Let Uj be a vertex of Gp. Suppose that Ui is incident to k 
non-loop negative edges and n negative loops in Gp and that ui has degree m 
in Gp. Then, 

(1) k<t; 

(2) /c + 2n > (10 - m)t/2 - 2m when t = (mod 4), and k + 2n > {W - 
m)t/2 — m, otherwise; and 

(3) If T is non-separating, then k + 2n> (10 — m)t/2. 
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Proof In Gt, there are n positive level z-edges and k positive non-level i- 
edges. By Lemma 18.41 no two of positive z-edges are parallel. Also, a negative 
level i-edge cannot be parallel to a negative i-edge, and a negative non-level 
i-edge can be parallel to at most one negative i-edge. Thus Gt has at least 
n + k + {5t - {2n + k))/2 = {5t + k)/2 edges. Since Gt has at most 3t 
edges, we have (5i + k)/2 < 3t, giving (1). Also, {k + 2n) + m{t/2 + 2) > 
5t and {k + 2n) + m{t/2 + 1) > 5t give (2). If T is non-separating, then 



Proposition 11.4 Suppose that Gp contains a positive edge. Let Ui be a 
vertex of Gp, which has degree m in Gp. Assume that Ui is incident to at 
most one negative loop in Gp, and let n (> 0) denote the weight of the negative 
loop. If n = 0, then m > 4, and otherwise, m > 2. When the equality holds, 
T is separating and t = 4 . 

Proof By Lemma 18.21 n < t. Then the conclusion immediately follows from 
Lemma 111.^^1 □ 

11.1 Case 1: j9 > 3 

Proposition 11.5 Each vertex of Gt has degree 6. 

Proof Let Vi be a vertex of Gt- If deg{vi) > 6, then an easy Euler char- 
acteristic calculation shows deg{vi) = 6. Since each edge has weight at most 
p by Lemma f8.41 deg{vi) > 5. Hence suppose deg(t;j) = 5 for contradiction. 
Then Vi is incident to 5 negative edges with weight p, because p/2 + 1 < p. 
By the parity rule, all i-edges of Gp are positive. In particular, any vertex 
of Gp is incident to five z -edges, none of which are parallel by Lemma 18.21 
Thus any vertex of Gp has degree at least 5. By Proposition 11U.2T Gp has an 
interior vertex u of degree at most 5, hence just 5. Then 5{t/2 + 2) > 5t gives 
t < 4. But, if t = 3, then Gp cannot contain a pair of parallel positive edges. 
So t = 4. Thus u is incident to 5 positive edges of weight 4. In Gp, each 
edge corresponds to a family of 4 parallel positive edges. By Lemma l8.2r i). we 
may assume that each family contains a {1,2} S-cycle and a {3,4} S'-cycle. 
Then we can see that u is not incident to a loop. But this contradicts Lemma 



{k + 2n) + m- 1/2 > 5t, giving (3). 



□ 



□ 



Lemma 11.6 Gp contains a positive edge. 



Algebraic & Geometric Topology, Volume 5 (2005) 



496 



Hiroshi Goda and Masakazu Teragaito 



Proof If not, we can choose a vertex which is not incident to a negative loop, 
because p > 3 and at most two vertices can be incident to a negative loop. But 



We now consider two cases, according to the existence of an interior vertex in 



11.1.1 Case: Gp has no interior vertex 

Lemma 11.7 Gp cannot have a good vertex of degree 4, which is not incident 
to a negative loop in Gp. 

Proof Let Ui be such a vertex, and let k be the number of negative edge 
endpoints at Ui. By Proposition 111.41 and Lemma |ll.31 t = k = 4. Hence 
Ui is incident to 4 families of 4 mutually parallel positive edges, successively, 
because Ui is good. By examining the labels, we see that there is no positive 
loop at Ui. But this contradicts Lemma 111.21 □ 

Lemma 11.8 Gp cannot have a vertex of degree at most 3, which is not 
incident to a negative loop in Gp. 

Proof This is an immediate consequence of Proposition 111.41 □ 

Lemma 11.9 Gp cannot have a vertex of degree at most two, which is incident 
to a single negative loop in Gp. 

Proof Let Ui be such a vertex. Let n be the number of negative loops and k 
be the number of negative non-loop edges at Ui in Gp. By Proposition 111.41 T 
is separating and t = 4. Then Ui has at most 8 positive edge endpoints, and 
so at least 12 negative edge endpoints. Notice that Gt has n positive level 
i-edges and at least 12 — 2n positive non-level i-edges, and that no two of them 
are parallel. Hence Gt has at least n + (12 — 2n) = 12 — n > 8 positive i-edges, 
and then at most 4 negative edges. 

Let A be an extremal component of gJ. If A has a disk support, then we see 
that it contains a vertex of degree at most one. Then such a vertex is incident 
to at least 5 negative edges in Gt • But this is impossible, because Gt has at 
most 4 negative edges. Thus Grp has no component with a disk support, and 
then each component has an annulus support. 




□ 



Gp. 
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Let G(l,3) be the (possibly, disconnected) subgraph of spanned by vi and 
vs, and define G(2,4) similarly. If G(l,3) is disconnected, then it consists of 
two loops. Then G{2, 4) contains at least 6 edges. But this is impossible by an 
Euler characteristic calculation. This implies that both of G(l,3) and G(2,4) 
are connected. Then we see that both of them contain 4 edges and have the 
form as in Figure ^^2). Each vertex of Gt has at most two negative edges. 
Thus 4(p/2 + 1) + 2p>5p gives p <i. 

If p = 3, then each positive edge at vi has weight at most two, and so the 
total weight cannot be 5p = 15. If p = 4, then the 4 positive edges at vi have 
weight 3 and two negative edges have weight 4. But there is an S" -cycle among 
loops at vi, which is impossible by Lemma 18.31 □ 

Lemma 11.10 Gp is not the graph as shown in Figure ITlT ll. 

Proof Let x and y be the vertices as shown there. If k is the number of 
negative edges at y in Gp, then A; < t by Lemma lll.3l For y, Lemma lll.3r 2) 
gives that T is separating and t = A. Let n be the number of negative loops 
at X. By Lemma |ll.2( x has at most 11 positive edge endpoints, and then 
A: + 2n > 9 . Hence n = 3 or 4 . 

Assume n = 3. Notice that k must be odd by the parity rule. Hence k = 2>. 
Thus the three positive edges at x have weights {4, 4, 3} . By examining the 
labels at X, we see that all vertices of Gt have degree at least 6 in Gt and 
some vertex has degree more than 6 there. (For example, see Figure [T3l In this 
case, the degrees of Vi in Gt are 7, 7, 6 and 6 for i = 1,2,3,4, respectively.) 
Clearly, this is impossible. 




Figure 13 
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Assume n = A. By the parity rule, k must be even. Then k = 2 or 4. 

First assume k = 2. Then the three positive edges at x have weights {4, 4, 2} 
or {4,3,3}. If one family between x and y has weight 4, then look at the two 
vertices, which do not appear at non-loop negative edge endpoints at x . In Gt , 
they cannot have degree 6, which contradicts Proposition II 1 . 51 Thus the only 
possibility is that the two edges between x and y have weight 3, and the edge 
between x and w has weight 4. Then the two non-loop edges at x are level by 
Lemma lll.ir i). But two vertices of Gt cannot have degree 6 as above again. 

Thus we have /c = 4. Then the associated permutation to the family of 4 
negative loops at x is the identity. Hence any vertex of Gt is incident to a 
loop. If the associated permutation a to the family of 4 non-loop negative edges 
at x is also the identity, then a level x-loop and a {x,y}-loop are incident to 
each vertex of Gt- These two loops are parallel, which contradicts Lemma 18.41 
Thus a is the permutation (13)(24). We may assume that the labels in Gp are 
as in Figure El where a, b and c denotes the number of edges in the families. 
Hence G^p has two components, each of which has the form as in Figure [TUr 2). 
Notice that Gp contains a {l,2}-edge and a {3,4}-edge. This implies that any 
negative edge of Gt connects either vi and V2, or ^3 and v^. By the parity 
rule, any positive edge of Gp is a {l,2}-edge or a {3, 4}-edge. 




Figure 14 



If a = 2 or 4, then there would be a {1,4}- or {2,3}-edge between y and 
z, a contradiction. Similarly, b ^ 2, 4. Since a + b + c = 8 and none of 
them is zero, (a,6, c) = (1,3,4), (3,1,4) or (3,3,2). If (a, 6, c) = (1,3,4) or 
(3,1,4), then the family between x and z contains an extended S-cycle, a 
contradiction. Finally, if {a,b,c) = (3,3,2), then Gp contains /S-cycles with 
label set {1,2} and {3,4} and a Scharlemann cycle of length 3 with label set 
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{1,2}. But, under the existence of a Scharlemann cycle with label set {3, 4} , all 
Scharlemann cycles with label set {1,2} must have the same length |H1 Theorem 
5.7]. □ 

Lemma 11.11 Gp is not the graph as shown in Fisure [TT\ 2). 

Proof Let x and y be the vertices which are incident to a negative loop, and z 
the other one. By applying Lemma 1X1.31 and Proposition II 1 .41 to z, t = k = 4, 
where k is the number of negative edge at z in Gp. Then each positive edge 
at z has weight 4. Since z is not good, the weights of two negative edges at z 
are {1,3} or {2,2}. By examining the labels, the former contradicts Lemmas 
18.2( 1) and llLlT l). and the latter contradicts Lemma 18.2( 11. □ 

Proposition 11.12 Gp must have an interior vertex. 

Proof If not, (1), (2), (3) or (4) of Proposition EESl holds. But all of these are 
impossible by Lemmas nT71 nTHl ITTlll imni and nTTTl □ 



11.1.2 Case: Gp has an interior vertex 



Let Ui be an interior vertex of Gp. Thus all edges incident to Ui are positive, 
and hence all z-edges in Gt are negative. 

Lemma 11.13 t = 4. 

Proof The argument of the proof of 17, Lemma 4.5] works without any 
change. Therefore Gp has an S-cycle with label j for any label j. In par- 
ticular, T is separating and t is even. If t > 6, then Gp would contain three 
S-cycles with disjoint label pairs as in the proof of ji7l Proposition 4.6]. □ 

Lemma 11.14 Any vertex of Gp has at most 4 negative edge endpoints. 

Proof Let / be the number of (positive) loops at Ui in Gp. Then Gt has 
n negative level z-edges and 20 — 21 negative non-level i-edges. Among these 
i-edges, none is parallel to a level one, and at most two non-level ones can be 
parallel. Thus Gt has at least / + (20 — 2l)/2 = 10 negative edges, and hence 
at most two positive edges. 

If a vertex Uj has more than 4 negative edge endpoints, then uj is incident to 
at least 3 negative edges (possibly, loops). This means that Gt has at least 3 
positive j -edges. Thus Gt contains a pair of parallel positive j -edges, and so 
an S'-cycle or a generalized S'-cycle. This is impossible by Lemma 18.31 □ 
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Proposition 11.15 Gp cannot contain an interior vertex. 

Proof Assume not. By Lemma lll.'il any interior vertex of Gp lias degree at 
least 6 in Gp. Hence Gp has either a good vertex of degree at most 4 or a 
vertex of degree at most two by Prop osition 1 1 U . 2l In fact, there is a good vertex 
X of degree 4 by Lemma fll.141 Then x is incident to 4 successive positive edges 
of weight 4. (Examining the labels shows that there is no positive loop at x as 
before.) But this contradicts Lemma lll.2l □ 

By Propositions 111 -T^ and Hi .151 we have shown that p > 3 is impossible. 
11.2 Case 2: p = 2 

There are 6 possibilities (l)-(6) for Gp as stated in Lemma llU.6l In particular, 
any vertex of Gp has degree at most 4. 

Lemma 11.16 Gp has no interior vertex. 

Proof For an interior vertex, 4(t/2 + 2) > 5t, giving t <2. □ 
Lemma 11.17 Each vertex of Gp is incident to a single negative loop in Gp . 

Proof Assume that there is a vertex which is not incident to a negative loop. 
If Gp has no positive edges, then we have a contradiction by Lemma 111.31 
Thus Gp has a positive edge, then Proposition II 1 .41 implies m = t = 4. Hence 
Gp has a good vertex of degree 4. But Lemma 111.71 works here. Clearly, all 
negative loops at a vertex are parallel. □ 

Thus we can eliminate (1), (6) and Figure 11^ 2) of (3) in Lemma llO. 61 as the 
possibility of Gp by Proposition ll 1 .41 We now proceed to rule out the remaining 
possibilities of Gp. 

Lemma 11.18 (2) of Lemma llU.6l is impossible. 

Proof By Proposition 111.41 T is separating and t = 4. As in the proof of 
Lemma 111.91 Gt has at least 8 positive edges and at most 4 negative edges. 
By Lemma 18.41 Gp cannot have an isolated vertex or two vertices of degree 
one. Thus Gp has two components, each of which is as shown in Figure [TUr 2l. 
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Hence Gt has exactly 8 positive edges, and so each vertex of Gp is incident to 
4 negative loops (see the proof of Lemma lll.9|) . Let k be the number of non- 
loop negative edges at ui in Gp. Then Gt contains k positive {l,2}-edges. 
Since a positive {l,2}-edge cannot be parallel to a positive level edge in Gt, 
and since Gt cannot contain an S'-cycle, we see that k = A. Thus each positive 
edge of Gp has weight 4. 

The core of the annulus support of Gp is separating or non-separating on P. 
First, consider the case where it is separating. Then the 4 negative edges 
between ui and U2 are divided into at most two families. Since the associated 
permutation a to the negative loops at ui is the identity or (13) (24), the 
numbers of edges of those families are {4, 0} or {2, 2}. 

For {4, 0} , we may assume that Gp has the labels as in Figure ITKl In this case, 
a is the identity. Hence any vertex of Gt is incident to a loop. But there are 
only 4 edges between vi and V2- This implies that any loop at vi is not level, 
a contradiction. 




Figure 15 



For {2,2}, we may assume that Gp has the labels as in Figure IT^ Then 
a = (13) (24). Thus the negative loops at ui form two essential cycles on T. 
Also, each vertex of Gt is incident to a loop, and there are two parallel pairs 
between vi and Vj+i for i = 1,3. Hence Gt is uniquely determined. But the 
arrangement of edges with label 1 around vi contradicts Lemma [2. II For, when 
we look at the two 1 -edges connecting vi with 773, the jumping number must 
be two, but when we look at the two 1-edges connecting vi with t>2, it must 
be one. 

Thus the core of the annulus support of Gp is non-separating on P. We may 
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Figure 16 



assume that there are two 5-cycles with label pair {1,2} and {3,4}. These 
4 edges form two essential cycles on T. Again, denote by a the associated 
permutation to the negative loops at ui. Then a is the identity or (13) (24). 
If a is the identity, then Gt contains a graph as in Figure [T7I In Gp, there 
are 4 negative edges between ui and U2 ■ This means that Gt has 4 positive 
{1, 2}-edges. Since each vertex of Gt has a level positive loop, these 4 positive 
{1,2} -edges connect vi and V3 or V2 and U4, and furthermore three of them 
connect the same pair of vertices. But then, there is a pair of parallel positive 
{l,2}-edges, which forms an S-cycle. 




Figure 17 



Thus a = (13) (24), and then Gp and hence Gt are uniquely determined as 
in Figure ITHl At ui, two occurrences of label 1 at {1,2} 5-cycles are not 
consecutive among 5 occurrences of label 1 . But these points are consecutive 
at vi . Hence the jumping number is two. Then the edge e is located as in 
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Gp Gt 
Figure 18 

Figure Consider the location of the edge / around V2 ■ Then / would be 
parallel to e, a contradiction. □ 

Lemma 11.19 (3) of Lemma llO.Hl is impossible. 

Proof Three cases are remaining. For all cases, the core of the annulus support 
of G~p is separating on P by Lemma lll.171 Also, when Gp is Figure [TUT 1) or 
(2), there is no non-loop negative edge in Gp. 

Assume that G~p is as shown in Figure [TUT 1). Hence t = 4 hy Lemma lll.3r 2l. 
and then each vertex is incident to 4 negative loops, and each positive edge 
oi Gp has weight 4. But there would be an extended 5'-cycle among positive 
loops, a contradiction. 

Assume that Gp is as shown in Figure 11171 2'). By Lemma lll.3l T is separating, 
and i = 4 or 8. But, if t = 8, then each positive edge of Gp has weight 6 and 
each negative loop has weight 8. Then there would be an extended S-cycle 
among positive loops. Thus t = A. 

Let n be the number of negative loops at ui . Then n = 3 or 4 by Lemmas 
18.2( 2) and IlLlH If n = 3, then a negative loop at ui contradicts the parity 
rule. Thus n = 4. By the same reason, U2 is also incident to 4 negative loops. 
Then each vertex of Gt is incident to two loops, which are level. 

Let / be the number of positive loops at ui. Then 1 = 2, 3 or 4. 



Algebraic & Geometric Topology, Volume 5 (2005) 



504 



Hiroshi Goda and Masakazu Teragaito 




Figure 19 



If Z = 2, we may assume that Gp has the labels as in Figure fToT l). Then Gt 
has 4 edges between vi and V2 ■ But a loop at vi is level, a contradiction. 

If / = 3, then two positive edges between ui and U2 have weight {4, 2} or {3, 3}. 
In the former, we may assume that Gp has the labels as in Figure 1191^ 2) . There 
are two 5-cycles with label pair {2,3}. In Gt, these 4 edges are divided into 
two edge classes. But such edge class cannot contain both a level edge and a 
non-level edge. In the latter, we may assume that three positive loops at ui 
contain an S-cycle with label pair {2,3} and a {l,4}-edge. Although there are 
two possibilities for the labels at U2, there is always a {2,3}-edge between ui 
and U2 ■ Thus a similar argument to the former yields a contradiction. 

If ^ = 4, then there is an extended /S-cycle among positive loops at ui, a 
contradiction. 

Finally, assume that Gp is as shown in Figure ^fl). We may assume that 
U2 is incident to a positive loop. By Proposition 111.41 (applying to ni), T 
is separating and t = 4. Furthermore, ui is incident to 4 negative loops, 4 
non-loop negative edges and two families of 4 parallel positive edges. Thus 
we can assume that Gp has the labels as in Figure QUI Then the associated 
permutation to the negative loops is the identity, and that to the family A , say, 
of non-loop negative edges is (13)(24). Let e be the positive {2,3}-loop at U2- 

The edges of A form two essential cycles on T. Put e between V2 and V3. 
Also, each vertex is incident to a loop. Then we cannot locate the edges of an 
S-cycle with label pair {1,2} so as to form an essential cycle. □ 

Lemma 11.20 If Gp is (4) of Lemma llU.61 then dM consists of at most two 
tori. 
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Figure 20 



Proof Let n and k be the number of negative loops, non-loop negative edges, 
respectively, at ui in Gp. Then k + 2n = 5t, and k < t hy Lemma [11.31 Thus 
n > 2t. 

Let A be the family of negative loops at ui , and let a be the associated 
permutation. By Lemma 18.21 all vertices of Gt have the same sign. In fact, a 
has a single orbit Lemma 4.2]. Let oi, 02, . . . , ot, 6i be the successive t + 1 
edges in A, and let Di,D2, . . . ,Dt be the disks between them. Then the edges 
ai,a2, ■ ■ ■ ,at form an essential cycle on T , and 02 , 03 , . . . , at , 61 form a distinct 
essential cycle. Let 

t 

X = N{fuVf^u\jD,). 

1=1 

Then dX is a torus T', disjoint from Vg. Thus either T' is boundary parallel 
in M(/3) , which implies that dM is a union of two tori, or T' is compressible. 
In the latter, T' bounds a solid torus or is contained in a ball. But if T' lies in 
a ball, then T would be compressible. Hence dM is a single torus. □ 

Remark that this case can be eliminated by a lengthy argument using a jumping 
number. 

Lemma 11.21 (5) of Lemma llO. 61 is impossihle. 

Proof Since each vertex of Gp is incident to a negative loop by Lemma lll.171 
the two loops of Gp are separating on P . As in the proof of Lemma 111.181 
t = 4 and each vertex of Gp is incident to 4 negative loops and 4 positive loops. 
Then the family of 4 loops contains an extended S'-cycle, a contradiction. □ 
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